Does Extra Genetic Diversity Maintain Escalation in a Co-Evolutionary Arms Race

نویسندگان

  • Paul J. Darwen
  • Xin Yao
چکیده

In evolutionary computation (EC), genetic diversity (or its absence) gets the credit (or the blame) for a multitude of effects — and so mutation operators, population initialization, and even pseudo-random number generators, all get probed and prodded to improve genetic diversity. This paper demonstrates how extra initial diversity can appear to cause improvements in the performance of coevolutionary learning, but the true cause is in unforeseen effects of the problem-specific representation. The learning task considered in this paper is a variation on the game of Iterated Prisoner’s Dilemma (IPD): here players have a fine-grained range of intermediate choices between full cooperation and full defection.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coevolution can explain defensive secondary metabolite diversity in plants.

Many plant species produce defensive compounds that are often highly diverse within and between populations. The genetic and cellular mechanisms by which metabolite diversity is produced are increasingly understood, but the evolutionary explanations for persistent diversification in plant secondary metabolites have received less attention. Here we consider the role of plant-herbivore coevolutio...

متن کامل

Costs and consequences of the conflict over infant sleep

In the accompanying paper [1], David Haig describes the conflict over the inter-birth interval (IBI) in humans. Evolutionary theory predicts a conflict between a mother (who favors a shorter IBI) and her breastfeeding infant (who favors a longer delay before the mother’s next child). Haig argues that selection on the infant to delay the next pregnancy is likely to have been strong over human hi...

متن کامل

Handling Constraints in Genetic Algorithms using Dominance-Based Tournaments

In this paper, we propose a constraint-handling approach for genetic algorithms which uses a dominance-based selection scheme. The proposed approach does not require the fine tuning of a penalty function and does not require extra mechanisms to maintain diversity in the population. The algorithm is validated using several test functions taken from the specialized literature on evolutionary opti...

متن کامل

Co-evolutionary dynamics of a host-parasite interaction model: obligate versus facultative social parasitism

Host-parasite co-evolution can have profound impacts on a wide range of ecological and evolutionary processes, including population dynamics, the maintenance of genetic diversity, and the evolution of recombination. To examine the co-evolution of quantitative traits in hosts and parasites, we present and study a co-evolutionary model of a social parasite-host system that incorporates (1) ecolog...

متن کامل

Coevolution, Memory and Balance

This paper studies the role of two mechanisms memory and balance to exploit the arms race resulting from predator-prey interactions when solving a given problem. Memory ensures that individuals are not only well adapted to the current members of the opposite population but also to earlier generations of opponents. A balanced (co)evolution, on the other hand, adapts the speed of evolution (i.e. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000